On Unconditional Transfer
نویسنده
چکیده
In this paper, we investigate the concept of unconditional transfer within various forms of regulated grammars like programmed grammars, matrix grammars, grammars with regular control, grammars controlled by bicoloured digraphs, and periodically time-variant grammars , especially regarding their descriptive capacity. Moreover, we sketch the relations to restricted parallel mechanisms like k-, uniformly k-, partition-, and function-limited ET0L systems, as well as (unordered) scattered context grammars. In this way, we solve a number of open problems from the literature.
منابع مشابه
Oblivious Transfer Based on the McEliece Assumptions with Unconditional Security for the Sender
In this paper we propose the first code-based oblivious transfer protocol with perfect (unconditional) security for one of the parties. To obtain this result we show that the McEliece cryptosystem is rerandomizable, a property that might be of independent interest.
متن کاملHow Powerful is Unconditional Transfer? - When UT meets AC
We prove that every recursively enumerable language can be generated by a programmed grammar with context-free core rules using unconditional transfer with leftmost derivation of type 3 or type 2. We show that every recursively enumerable tally language can be generated by a programmed grammar with context-free core rules using unconditional transfer or by some k-limited ET0L system, where k 2 ...
متن کاملUnconditional Transfer in Regulated Rewriting Unconditional Transfer in Regulated Rewriting
In this paper, we investigate the concept of unconditional transfer within various forms of regulated grammars like programmed grammars, matrix grammars, grammars with regular control, grammars controlled by bicoloured digraphs, periodically time-variant grammars and variants thereof, especially regarding their descriptive capacity both as language generating and as language accepting devices. ...
متن کاملAre Cash Transfers a Silver Bullet? Evidence from the Zambian Child Grant
Accumulated evidence from dozens of cash transfer programmes across the world suggest that there are few interventions that can match the range of impacts and cost-effectiveness of a small, predictable monetary transfer to poor families in developing countries. These results lead many policymakers to consider cash transfer programmes the ‘gold-standard’ in anti-poverty policy with some even adv...
متن کاملUnconditional seasonal cash transfer increases intake of high-nutritional-value foods in young Burkinabe children: results of 24-hour dietary recall surveys within the MAM'Out randomized controlled trial
6 Background: Cash transfer programs have the potential to improve dietary intake by 7 improving accessibility to food. However, quantitative data on the impact of cash transfer 8 programs on children’s energy and nutrient intake is lacking. 9 Objective: The aim of this study was to evaluate the effect of seasonal unconditional cash 10 transfer on children’s energy, micro and macronutrient and ...
متن کامل